package imooc_math;

public class BinarySearch {
	public static int search(int[] arr,int target){
		int l=0,r=arr.length-1;
		while(l<=r){
			int mid=l+(r-l)/2;//避免l+r超出int类型的最大限制
			if(arr[mid]==target){
				return mid;
			}else if(arr[mid]<target){
				l=mid+1;
			}else if(arr[mid]>target){
				r=mid-1;
			}
		}
		return -1;//没有相等的返回'-1'，有相同的话返回下标
	}
}
